Mutations as Levy flights
نویسندگان
چکیده
Data on single-nucleotide polymorphisms and large chromosomal rearrangements, coming from a long time evolution experiment with Escherichia Coli, are analyzed in order to argue that mutations along a cell lineage can be modeled as Levy flights in an abstract mutation space. These Levy flights have two components: random single-base substitutions and large DNA rearrangements. The data provide estimations for the time frequencies of both events and the size distribution function of large rearrangements.
منابع مشابه
Cuckoo search via Levy flights applied to uncapacitated facility location problem
Facility location problem (FLP) is a mathematical way to optimally locate facilities within a set of candidates to satisfy the requirements of a given set of clients. This study addressed the uncapacitated FLP as it assures that the capacity of every selected facility is finite. Thus, even if the demand is not known, which often is the case, in reality, organizations may still be able to take s...
متن کاملLevy Statistics and Anomalous Transport: Levy Flights and Subdiffusion
III. Lévy flights 9 A. Underlying random walk process 9 B. Propagator and symmetries 10 C. Presence of external potentials 12 1. Harmonic potential 12 2. Steeper than harmonic potentials 13 D. First passage and first arrival of Lévy flights 15 E. Leapover properties of Lévy flights 17 F. Kramers problem for Lévy flights 18 G. More on the ”pathology” 20 H. Bi-fractional transport equations 22 I....
متن کاملModeling mutations in bacteria and human tissues
This thesis is aimed at studying mutations, understood as trajectories in the DNA configuration space. An evolutive model of mutations in terms of Levy flights is proposed. The parameters of the model are estimated by means of data from the Long-Term Evolution Experiment (LTEE) with E. Coli bacteria. The results of simulations on competition of clones, mean fitness, etc are compared with experi...
متن کاملMean number of visits to sites in Levy flights.
Formulas are derived to compute the mean number of times a site has been visited during symmetric Levy flights. Unrestricted Levy flights are considered first, for lattices of any dimension: conditions for the existence of finite asymptotic maps of the visits over the lattice are analyzed and a connection is made with the transience of the flight. In particular it is shown that flights on latti...
متن کاملLévy flights, non-local search and simulated annealing
We solve a problem of non-convex stochastic optimisation with help of simulated annealing of Lévy flights of a variable stability index. The search of the ground state of an unknown potential is non-local due to big jumps of the Levy flights process. The convergence to the ground state is fast due to a polynomial decrease rate of the temperature.
متن کامل